Couplage Planification et Ordonnancement: Approche hiérarchique et décomposition

Validation et optimisation d'une décomposition hiérarchique de graphes

Résumé. De nombreux algorithmes de fragmentation de graphes fonctionnent par agrégations ou divisions successives de sous-graphes menant à une décomposition hiérarchique du réseau étudié. Une question importante dans ce domaine est de savoir si cette hiérarchie reflète la structure du réseau ou si elle n’est qu’un artifice lié au déroulement de la procédure. Nous proposons un moyen de valider e...

Génération De Coupes Pour La Planification D ’ Agents

RÉSUMÉ : Dans ce papier, nous nous intéressons à un cas particulier de planification d’agents sous contraintes d’horaires pour lequel nous menons un certain nombre d’investigations : borne inférieure (relaxation lagrangienne), heuristiques (constructive et approche par génération de coupes) et méthode exacte par décomposition de Benders. Des expérimentations numériques sur des instances réelles...

Une nouvelle approche visuelle pour la classification hiérarchique et topologique

Résumé. Nous proposons dans cet article une nouvelle méthode de classification hiérarchique et topologique. Notre approche consiste à construire de manière auto-organisée une partition de données représentées par un ensemble "forêt" d’arbres répartis sur une grille 2D. Chaque cellule de la grille est modélisée par un arbre dont les noeuds représentent les données. La partition globale obtenue e...

Modelizing, Predicting and Optimizing Redistribution between Clusters on Low Latency Networks

In this report we study the problem of scheduling messages between two parallel machines connected by a low latency network (LAN for instance). The problem of scheduling messages appears in code coupling applications when each coupled code has (at a given state of the simulation) to redistribute the data through a network that cannot handle all the communications at the same time (the network i...

Allocation de ressources et ordonnancement multi-utilisateurs : une approche basée sur l'équité